N. taeniourus có phạm vi phân bố rộng khắp Ấn Độ Dương - Thái Bình Dương. Ở Ấn Độ Dương, loài cá này được ghi nhận từ Biển Đỏ và vùng bờ biển Oman–Yemen trải dài theo bờ biển Đông Phi đến Nam Phi, bao gồm Madagascar và các đảo quốc lân cận; từ bờ biển Nam Ấn Độ và Sri Lanka, trải dài về phía nam đến bờ biển bang Tây Úc (bao gồm các rạn san hô vòng, quần đảo và bãi cạn ngoài khơi thuộc Úc); từ biển Andaman, N. taeniourus xuất hiện trên khắp vùng biển các nước Đông Nam Á, ngược lên phía bắc đến đảo Đài Loan và vùng biển Nam Nhật Bản, về phía nam trải dài đến rạn san hô Great Barrier và bờ biển Đông Úc (bao gồm đảo Lord Howe); ở phạm vi phía đông, N. taeniourus được ghi nhận tại nhiều đảo quốc và quần đảo thuộc châu Đại Dương (bao gồm cả quần đảo Hawaii); phạm vi của loài này còn xuất hiện trải dài từ phía nam vịnh California, trải dọc theo bờ biển Trung Mỹ đến Colombia, bao gồm tất cả các quần đảo ngoài khơi[1].

N. taeniourus sống gần các rạn san hô trên nền đáy cát lẫn đá sỏi cũng như trong các đầm phá ở độ sâu đến 35 m[3].